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Introduction 



Lie algebra A2 = sl(3, C) is the second lowest dimensional among the classical Lie algebras 
A n . It, as well as its real forms, have found numerous applications in physics. Also its 
subalgebras are of great interest. There are two simple subalgebras, o(3) and sl(2, C); 
Other subalgebras gained importance later and all of them were classified. The ubiquity 
of si (3, C) leads to an interesting question of its relation to other Lie algebras (excluding 
homomorphisms) . One type of this relation are contractions, which were introduced by 
Wigner and Inonii in 1953. Here we are interested in contractions of si (3, C) which lead to 
Lie algebras of the same dimension 8. It turns out that the outcomes of various kinds of 
contractions are numerous, but at present not all of them are known, even in the case of 
s/(3,C). The most general approach allowed classification of Lie algebras in dimensions 2, 
3, 4, 5 and 6 in ^Hl- Thus, the set of all Lie algebras of dimension 8 is still unknown. The 
method of graded contractions allows us to partially fill this gap. 

The goal of describing all graded contractions of sl(3, C) has a lot of merit, and un- 
doubtedly can be reached within a relatively short time. The starting point for achieving 
this goal are 4 fine gradings of sl(3, C) which are known Well-known is the toroidal 
grading, which decomposes si (3, C) into 6 one- dimensional subspaces (root spaces) and one 
two-dimensional subspace (the Cartan subalgebra). All the graded contractions for this 
grading were found in [2j and more recently in pQ. The other 3 gradings and the cor- 
responding graded contractions will undoubtedly yield many other Lie algebras which are 
non-isomorphic to those in [2] . Among three remaining gradings, the grading by generalized 
Pauli matrices is considered in this work. It is distinguished from the others: it has very 
few coarsenings which are intermediate between the original s/(3,C) and the finest Pauli 
grading. For that reason the solution of the system of contraction equation is the most 
difficult one of the four cases since the method in £[| is ineffective here. Another interesting 
outcome is the general result for gradings of Lie algebras so(N +1) in Unfortunately, 
we found a straightforward generalization impossible, even for the case s/(3,C). 
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For the necessary explicit evaluation of the solutions the symmetry group of the Pauli 
grading [6. has been employed in this work. The method of using the symmetry group and 
reducing the case by case analysis is, however, developed generally and then applied to our 
concrete case. This method was already foreseen in [TO], and since the symmetry group is 
in our case isomorphic to a finite matrix group, we make use of |12j . 

The facts and definitions of gradings and graded contractions are stated in the first and 
the second chapter, then the symmetry group and its action on the solutions and equations 
is introduced in the third chapter. The evaluation of the solutions is presented in the fourth 
chapter. The final results in Appendix will serve as an entry to a further analysis of desired 
Lie algebras which are graded contractions of si (3, C) corresponding to the Pauli grading. 
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Chapter 1 
Lie gradings 



1.1 Basic definitions 

Let us first state the basic definitions of Lie gradings. We consider a Lie algebra C over the 
field of complex numbers C. We shall focus on finite-dimensional cases, so let the dimension 
of £ be finite. A decomposition of this algebra into a direct sum of its subspaces £ iy i <E I 

£ = 0A (i.i) 

iei 

is called a grading of Lie algebra £, when the following property holds 

(Vi, j G I)(3k e I)([Ci,Cj] Q C k ), (1.2) 

where I is an index set, and we denote 

[Ci,Cj] := G C h y G Cj} . (1.3) 

Subspaces C i: i E I are then called grading subspaces. 

Gradings of Lie algebra C are closely related to the group of automorphisms Aut C Let 
us recall that a regular linear mapping g acting on £, i.e. g G GL(C), is an automorphism 
of £ if 

g[X,Y} = [gX,gY] (1.4) 

holds for all X, Y G C. The relationship between two gradings can be described in the 
following way: if T : C — Ci is a grading of C, then for an arbitrary automorphism 

g G Aut C 

f:£ = ($g(£ l ) 

iei 
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is also a grading of C. We call such gradings T and T equivalent. 

Grading T : C = © igJ Ci is a refinement of grading T : C = ©, 6 j Cj if for each 
i 6 / exists j G J such that £j C Cj. Refinement is called proper if the cardinality of / 
is greater than the cardinality of the set J. Grading which cannot be properly refined is 
called fine. If all grading subspaces are one-dimensional then the grading is called finest. 

The property (jl.2|) defines a binary operation on the set /. If [d, Cj] = {0} holds, we 
can choose an arbitrary k. It is proved in ^2] that this index set / with this operation 
can always be embedded into an Abelian group G; we are going to denote the operation 
additively as + and we have 

[£ f , Cj] C C i+j , where i, j, i+j EG. (1.5) 

We say that the Lie algebra is graded by group G or it is G-graded. Group G is called a 
grading group. 

1.2 The group Aut£ and gradings 

This section describes the process of obtaining gradings and the correspondence between 
automorphisms and gradings. Let g G Aut £ be a diagonable automorphism. Let X and Y 
be eigenvectors of g corresponding to (of course non-zero) eigenvalues A and //, e.g. 

gX = XX, gY = ^Y. 

Then we have 

g[X,Y] = [gX,gY] = X f i[X,Y], 

hence [X, Y] is either eigenvector corresponding to the eigenvalue Xfi or zero vector. It 
follows that 

[C\, C^] C C\fi- 

This means that the decomposition of C into the direct sum of eigenspaces of diagonable 
automorphism g is the grading of C : 

£ = 0Ker(s-Aad), (1.6) 

iei 

where / is the set indexing all eigenvalues of g. If we take another diagonable automorphism 
h, which commutes with g, then there exist common eigenvectors (and eigenspaces) which 
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determine the same or a finer grading. In this way every set of diagonable and mutually 
commuting automorphisms gx, g 2 , ■ ■ ■ , g m £ Aut£ determines some grading. 

The maximal set of diagonable and mutually commuting automorphisms is in fact a 
subgroup of Aut C called MAD-group (maximal Abelian group of diagonable automor- 
phisms) . Conversely, each given grading (jl.2|) determines a subgroup Diag V C Aut L 
containing all automorphisms g G GL(C), which preserve T, g(C{) = Ci, and are diagonal, 

gx = XiX for all x G Ci, i G / , 

where Aj 7^ depends only on g and j G /. In ^Hj an important theorem has been proved 
which for all simple Lie algebras classifies all their possible fine gradings. 

Theorem 1.2.1. Let £ be a finite-dimensional simple Lie algebra over an algebraically 
closed field of characteristic zero. Then the grading T is fine if and only if Diag T is equal 
to some MAD-group. 

In this way, the problem of classification of all fine gradings of simple Lie algebras is 
converted to a classification of all MAD-groups in Aut C. Since classical simple Lie algebras 
are subalgebras of gl(n,C), we will first investigate MAD-groups in Aut gl(n, C). Adding 
supplementary conditions one can obtain MAD-groups of other classical algebras. 

Automorphisms of gl(n, C) can be written as a combination of inner and outer auto- 
morphisms. For all X G gl{n, C), 

inner automorphisms have the general form 

Ad A X = A^XA where A G GL(n, C); (1.7) 
outer automorphisms have the general form 

Out^X = -(A^XAf = Out/Ad^X, where A G GL(n, C). (1.8) 

We further convert the characteristics of automorphisms in MAD-groups to the charac- 
teristics of corresponding matrices in GL(n,C). The properties of all inner and outer 
automorphisms are summarized in the following lemma [3]: 

Proposition 1.2.2. Let A,B,C G GL(n, C). Then the following holds 

(1) Ad,4 is diagonable automorphism iff a matrix A is diagonable. 
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(2) Inner automorphisms commute, i.e. AcLa Ad# =Ad# Ad^, iff there exists q G C such 
that 

AB = qBA, where q satisfies q n = 1. (1.9) 

(3) Out<7 is diagonable iff matrix C{C T )~ l is diagonable. 

(4) Inner and outer automorphisms commute, i.e. Ad^ Out^ =Outc A&a iff 

ACA T = rC . 

Since Ad Q ^ = Ad^ for a^O, the number r can be normalized to unity. 

1.3 The Pauli grading of sl(n, C) 

Since this section deals only with MAD-groups without outer automorphisms, let us assume 
that Q C Aut gl(n, C) is MAD-group without outer automorphism. Let us consider the set 
of corresponding matrices in GL(n, C) 

G := {A G GL(n,C) I Ad A G Q} (1.10) 

and we have indeed 

Q = MG := {Ad A | A g G}. (1.11) 

According to (1) and (2) of lemma 11.2.21 G is a maximal set of diagonable matrices in 
GL(n, C) such that AB = q(A, B)BA for all A, B e G. This leads us to the following 
definition: a subgroup of diagonable matrices G C GL(n, C) is called Ad-group if 

(i) For all A,B G G the commutator q(A, B) = ABA^^^B^ 1 is a non zero multiple of 
identity matrix, i.e. it belongs to the center Z = {al n \a G C \ {0}} C GL(n, C) 

(ii) G is maximal, (VM g G)(3A G G)(q(A,M) £ Z). 

To each MAD-group in Aut gl(n, C) without outer automorphisms there corresponds (ac- 
cording to ()1.10|) ) an Ad-group in GL(n,C) and similarly vice versa, according to the 
formula (jl.llj) to each Ad-group in GL(n,C) corresponds a MAD-group without outer 
automorphisms. 

In order to describe Ad-groups in GL(n, C) we introduce the following notation. Sub- 
group in GL(n, C) containing all regular diagonal matrices is denoted D(n). We define also 
k x k matrices 

Q k = diag(l,w fc ,^,...,^ 1 ), (1.12) 
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where Uk = exp(2iri / k) , and matrix 
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(1.13) 



For k = 1 we set Qi = P± = (1). For matrices P k , Qk 

PkQk = UkQkPk (1.14) 

holds, hence they satisfy (jl.9j) with n = k, q = Uk- The finite subgroup of GL(k, C) of 
order k 3 defined as 

U k = {J k Q\Pl | i,j, 1 = 0,1,. ..,k-l} (1.15) 

is called the Pauli group. Ad-groups in GL(n, C) are classified by the following theorem 
proved in [I]. 

Theorem 1.3.1. G C GL(n,C) is an Ad-group if and only if G is conjugated to one of 
the finite groups 

$ • • • ® n 7rs $ D(n/iri . . . tt s ), 

where . . . , 7r s are powers of primes and their product -k\ . . . n s divides n, with the excep- 
tion of the case n 2 <8> • • • ® n 2 <8> -D(l). 

Remark 1. Subgroups Hi,H 2 C G are conjugated if there exists g £ G such that = 
gH 2 g~ 1 = {ghg- 1 \ h e H 2 }. Since Ad^ = Ad^AdsAd^ 1 iff A = gBg' 1 holds for any 
A,B,g G GL(n,C), we see that conjugated Ad-groups correspond to conjugated MAD- 
groups which give equivalent gradings. 

We are interested in the case when an Ad-group is equal exactly to IT n . The corre- 
sponding MAD-group in Aut gl(n, C) is clearly of order n 2 (matrices which differ only by 
a multiplier give equal automorphism due to (jl.7|0 

Adn n = {Ad Q i P i\(i,j) eZ n x Z n }. (1.16) 

The fine grading of gl(n,C) corresponding to this MAD-group is, according to [Hj, given 
by 

gl(nX)= Crs, (1-17) 

(r,s)eZ„xZ„ 
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where C rs := {X rs } lin and 

X rs = QnPn ■ (1.18) 

This grading is in fact finest, i.e. all n 2 = dim gl(n,C) subspaces are one-dimensional. 
We can easily check that ()1.17j) is indeed a grading by verification of the property (|1.2j) : 
(henceforth the explicit notation of dimension P n , Q n and for algebraic operations mod n 
will be omitted) 

[X rs ,X r , s ,] = Q r P s Q r 'P s ' - Q r 'P s 'Q r P s = (u sr> - uj rs ')X r+rl , s+s , (1.19) 
where relation 

P s Q r = u sr Q r P s (1.20) 

following from ()1.14j) was used. Hence we have that our grading group G is equal to 
the additive Abelian group Z„ x Z n with addition componentwise (mod n). For us it is 
important to notice that the result of the computation ()1.19|) is never the generator X o 
for (r, s) 7^ (0, 0) and (r', s') ^ (0, 0); namely r + r' (modn) =0, s + s' (modn) = lead 
to 

[X rs , X_ r _ s ] = ■ X 00 = {0}. 
Since for all matrices X rs except X o 

trX rs = 0, (r,s)^(0,0) 

holds, we can state that these n 2 — 1 matrices yield a grading of sl(n, C): 

sl(n,C)= C rs (1.21) 

(r,s)eZ„xZ„\(0,0) 

This grading of sl(n, C) is called the Pauli grading. 

1.4 Four gradings of s/(3,C) 

According to j3j AutsZ(3,C) has four non-conjugate MAD-groups and therefore four in- 
equivalent fine gradings. They will be listed according to [Z|,[H|- First we list the grading 
group G and then the corresponding grading T. The symbol for linear span in the notation 
involving explicit matrices is omitted. 
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d = Z 3 x Z 3 



Ti : s/(3,C) 




G 2 = Z 2 xZ 2 x Z 2 



T 2 : s/(3,C) 




— Zs 



T 3 : sZ(3,C) 




G 4 = Z 3 x Z 3 



(1.22) 



(1.23) 



(1.24) 



T 4 : s/(3,C) = 4i© 4)2 
= Q © Q 2 © 
/ 1 



--10 



--20 



'11 



-22 



'12 



--21 



P®P 2 ®PQ® P 2 Q 2 © PQ 2 © P 2 Q 




(1.25) 
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where to = e^r and matrices P, Q are denned by the formulas (jl.l3j) and (jl.l2J) for the case 
n = 3. The grading Ti is the Cartan decomposition of s/(3, C) and T 4 is indeed the Pauli 
grading of sl(3, C). 
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Chapter 2 

Graded contractions of Lie algebras 



2.1 Definitions and basic properties 

Let us state the definition of a graded contraction. Suppose £ is a Lie algebra graded by 
the group G, i.e. the relations (jl.lj) and (jl.5j) hold. We make use of the following notation 
determining which Cj] is zero or non-zero. This information is encoded in the matrix 
k := (k^) defined as 

Kij = if [&, £j] = {0}, . , 

Ky = l if [Ci,Cj] 7^{0}. 1 ' 

The matrix k is of course symmetric and of order k x k, where k is the number of grading 
subspaces. 

We define a bilinear mapping [ , ] 7 on C (more precisely on the underlying vector space 
V) by the formula 

[x, y]~f := jij[x,y] for all x G y G z, j G J and 7^ G C. (2.2) 

Since we claim the bilinearity of [ , ] 7 , the condition ()2.2j) determines this mapping on 
the whole V. If we introduce the contraction parameters via the equation (with no 
summation implied) 

we can as well write for all x G Ci, y G Cj, i, j G I 

[x,y]>y = [x,y] e = Sij[x,y] (2.4) 

because if the subspaces £«, Cj commute, [Ci,Cj] = {0}, then it is always [£j,£j] 7 = {0} 
independently of 7^ . Henceforth we will mostly deal with the variables e which have zeros 
on the irrelevant positions such that [£i,Cj] = {0}. If C £ := (V, [ , ] e ) is a Lie algebra, 
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then it is called the graded contraction of the Lie algebra C. Note that the contraction 
preserves a grading because it is also true that 

£ £ = 0A (2.5) 

ieG 

is a grading of C e . 

The two conditions (and their solutions) which the parameters must fulfill for C £ to 

become a Lie algebra will be considered in the following sections. The first condition of 
antisymmetry of [ , ] e immediately gives 

Bij = Eji (2.6) 

Hence each such solution can be written in the form of a symmetric matrix e = (e^) which is 
called the contraction matrix. The validity of the Jacobi identity is the second condition 
and it is equivalent to the property: for all (unordered) triples i,j, k E I 

e{ij k) : [x, [y,z} £ ] £ + [z, [x,y} £ } £ + [y, [z,x} £ } £ = (VxG £)(Vy e C 5 )^z E C k ). (2.7) 

is satisfied. Each e(i j k), i,j,k E I is then called a contraction equation. Using the 
Jacobi identity in £ 

[x, [y, z}} + [z, [x, y}} + [y, [z, x}} = (Vx E £)(Vy e Cj){Vz E C k ) (2.8) 

one can rewrite (|2.7|) in the form 

e(ij k) : {e itj+k ej k - e kji+j eij)[x, [y,z]] + (e jik+i e ki - e k>i+j eij)[y, [z,x\] = 
(Var E A)(Vy E £j)(Vz E C k ). 

In special cases, when there exist for example x' E £i, y' E £j, z' E £ k such that [x 1 , [y f , z')) 
and [y', [z', x'}} are linearly independent then equation (|2.7j) is in this case equivalent to 2 
two-term equations 

e(i j fc) . £ij^ k Ej k £ k ^+j£ij Ej tk -\-i£ k i. (2-9) 

Example 1. Let us write the contraction equation e((01)(10)(31)) for the Pauli grading of 
s/(5,C): 

e((01)(10)(31)) : [x, [y,z} £ } £ + [z, [x,y} £ } £ + [y, [z,x} £ } £ = Wx E £ 01 Wy E £ w Wz E C 31 . 
Since the subspaces are one-dimensional, we have 

e((01)(10)(31)) : [X 01 , [X 10 ,X 31 } £ } £ + [X 31 , [X 01 ,X 10 } £ } £ + [X w , [X 31 ,X m } £ } £ = 0, 
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and using (|1.19p . where uo = e we obtain a three-term equation 

e((01)(10)(31)) :e(oi)(io)£(ii)(3i)(w - 1)(^ 3 - u) + £(io)(3i)£(4i)(oi)(l ^ 4 ) + 

+ £(31)(01)£(32)(10)(l - UJ 3 )(UJ 2 - 1) = 0. 

2.2 Normalization of contraction matrices 

Let us introduce the so called normalization process for contraction matrices. At first 
we introduce componentwise matrix multiplication •, i.e. for two matrices A = 
(A^), B = (Bij) we define the matrix C := (CV,) by the formula 

Cij := AijBij (no summation) (2-10) 

and write C = A • B. 

For the given grading (jl.lj) we define also a matrix a := where 

a .. = °^± i or iJeI (2.11) 

a i+j 

and a,i G C \ {0} for all % G I. The matrix a is then called a normalization matrix. 
Normalization is a process based on the following lemma: 

Lemma 2.2.1. Let C £ be a graded contraction of a graded Lie algebra C = @ ieI Then 
C e , where e := a • e, is for any normalization matrix a a graded contraction of £ and the 
Lie algebras C £ and C £ are isomorphic, C e ~ £ £ . 

Proof. We define a diagonal regular linear mapping ft G GL(C) corresponding to a normal- 
ization matrix a = (^-^-) by the formula 

hxi = OiXi i G /, Xi G £{ . (2-12) 

Then for all x G £i, y G £j the bilinear mapping [x, y]z — Sij[x, y] and the Lie bracket 
[x,y] e = e tj [x,y] satisfy 

[x,y]z = eij[x,y] = ^-eijfay] =h~ 1 [hx,hy] B . 

Hence C 6 is a Lie algebra and h is an isomorphism between C 6 and C £ . □ 

Practically, we set the matrix e and then we try to normalize a given matrix e to e, i.e. 
find such a normalization matrix a which satisfies the normalization equations e = a»e. In 
most cases it is possible to normalize in this way the matrix e to the matrix which consists 
of only 0's and l's. 
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2.3 Contraction system for the Pauli grading of s/(3, C) 



This section contains contraction equations for the Pauli grading of sZ(3,C), i.e. such 
equations for the variables which must be fulfilled in order that C £ be a Lie algebra. 
Generally, the set of all these contraction equations is called the contraction system S, 
the set of its solutions will be denoted 1Z(S); for the Pauli grading of sl(n,C) we denote 
the contraction system <S n . Let us take the Pauli grading in the form (|1.25jl . i.e. 

sl(3, C) = £ i © £02 © £10 © £20 © £11 © £22 © £12 © £21 , (2.13) 

where &j = {X t] } lm and X 01 = {Q}, X 02 = {Q 2 }, X 10 = {P}, X 20 = {P 2 }, X n = 
{PQ}, X 22 = {P 2 Q 2 }, X l2 = {PQ 2 }, X 21 = {P 2 Q}. The grading group is Z 3 x Z 3 ; no 
subspace is labeled by (0, 0). Let us state the explicit form of matrix k defined by (|2.1|) ; it 
is 8 x 8 symmetric matrix and we will order the indices as in formula ()2.13j) . i.e. positions 
11, 12, 13, . . . are denoted (01)(01), (01)(02), (01)(10), ... and on each of these positions 
zero or unity is found depending on [£ 01 , £ 01 ] , [£ i, £02], [£01, £10] , • • • We have 
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1 
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1 





0/ 



(2.14) 



We can see immediately that our task of finding all graded contractions for the Pauli grading 
of sl(3,C) has 24 relevant contraction parameters. For e G 7^.(5) the number of zeros 
among these 24 parameters is denoted by the symbol v{e). The symmetric contraction 



e with 24 variables 


is of the following 


5 general form 






/ 





£(oi)(io) 


£(01)(20) 


£(oi)(ii) 


£(01)(22) 


£(01)(12) 


£(01)(21)^ 








£(02)(10) 


£(02) (20) 


£(02)(11) 


£(02) (22) 


£(02)(12) 


£(02)(21) 


£(oi)(io) 


£(02)(10) 








£(io)(ii) 


£(10)(22) 


£(10)(12) 


£(10)(21) 


£(01)(20) 


£(02) (20) 








£(20)(11) 


£(20) (22) 


£(20)(12) 


£(20)(21) 


£(oi)(ii) 


£(02)(11) 


e(io)(ii) 


£(20)(11) 








£(11)(12) 


£(11)(21) 


£(01)(22) 


£ (02)(22) 


£(10)(22) 


£ (20)(22) 








£(22)(12) 


£(22)(21) 


£(01)(12) 


£(02)(12) 


£(10)(12) 


£(20)(12) 


£(11)(12) 


£(22)(12) 








\ £ (01)(21) 


£(02)(21) 


£(10)(21) 


£(20)(21) 


£(11)(21) 


£(22)(21) 





/ 



(2.15) 



The antisymmetry of the new product [X H ,X mn ] N = e^ mn) [X k i, X mn ) for s/(3,C) is 
granted due to the symmetry of the matrix e. It is sufficient to verify the Jacobi identities 
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on vectors of a basis; the vectors X^, G Z 3 x Z 3 \ (0, 0) form the basis of sl(3, C) and 
the Jacobi identities are in the form 

[Xij, [X kl ,X mn ] N ] N + [X mn , [Xij, X k i] N ] N + [X k i, [X mn , Xij] N ] N = 0. (2-16) 

These equations should hold for all possible triples of indices (ij), (hi), (ran). It is clear 
that for a triple where two indices are identical the equation is automatically fulfilled; the 
equation also does not depend on the ordering of the triples. The number of equations is 
then equal to a the combination number (|) = 56. Modifying ()2.16|) we obtain 

£ (ij)(k+rn,l+n)£ (kl)(rnn) 

[X ij ,[X kl ,X mn }}+ cyclically =0, (2.17) 

where the word cyclically means that the two remaining terms are obtained from the first 
one by the substitutions: (ij) i— > (inn), (kl) t— > (ij), (mn) \— > (kl), and (ij) t— > (kl), (kl) \— > 
(inn), (mn) i— > (ij) respectively. The commutation relations ()1.19j) give the double com- 
mutator 

[X^, [X kl , X mn \] = (J m - u kn )(J^ - uj i( - l+ ^)X i+k+m , j+l+n . (2.18) 
If we substitute this into (|2.17|) , we get 

[e {ij){k+nh i +n) e {kmmn) (uj lm - uj kn )(uj j{k+m) - uj i( - l+n) ) + cyclically ] X i+k+m>j+l+n = 0. 

(2.19) 

From ()2.19|) we see that equations for which i + k + m = A j + 1 + n = holds will also be 
automatically fulfilled. This situation arises in eight cases. Hence the contraction system 
consists of 48 equations. 

Let us state an example of a computation of ()2.19j) for the given triple, e.g. (01) (02) (10). 
The result is 

ho2)(io)£(oi)(i2)(^ 2 - l)(w - 1) + + £(io)(oi)£(02)(ii)(l - ^)(^ 2 - l)Kio = 0. (2.20) 

The final form of the other equations is similar to this one. All equations for s/(3,C) are 
in form MN = PQ. The whole contraction system 1S3 is presented in Table 1. When 
writing contraction equations we took into account that e is a symmetric matrix; for ex- 
ample, instead of £(io)(oi) we equivalently write £(oi)(io)- Note that for each equation the 
corresponding triple (ij)(kl)(mn) of subspaces is given. The significance of matrices from 
SL(2, Z3) will be explained in the next chapter in connection with the symmetry group of 
the Pauli grading. 
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Table 1: The system <S 3 of contraction equations for the Pauli grading of si (3, C) (1/2) 



ion number 


Subspaces 


SL(2,Z 3 ) 


i 

1. 


£(02) 


(10 


cr 
c 


'oi) 


(12) 


— £(oi) 


(10 


£(02) 


(11) 




n 


(01) (02) (10) 


(ID 


9 


£(02) 


(20 


c 


;oi) 


(22) 


~~ £(oi) 


(20 


£(02) 


(21) 




n 


(01) (02) (20) 


(ID 


Q 
o 


£(02) 


(11 


c 
c 


;oi) 


(10) 


~~ £(oi) 


(11 


£(02) 


(12) 




n 


(01) (02) (11) 


(ID 


A 


£(02) 


(22 


cr 
c 


;oi) 


(21) 


— £(oi) 


(22 


£(02) 


(20) 




n 


(01) (02) (22) 


(oi) 


o 


£(02) 


(12 


c 
c 


;oi) 


(11) 


— £(oi) 


(12 


£(02) 


(10) 




n 


(01) (02) (12) 


(ID 


u 


£(02) 


(21 


c 
c 


;oi) 


(20) 


— £(oi) 


(21 


£(02) 


(22) 




n 


(01) (02) (21) 


(02) 


7 

1 


£(io) 


(21 


cr 
C 


'oi) 


(12) 


~~ £(io) 


(12 


£(22) 


(21) 




n 


(10) (12) (21) 


(2?) 


fi 
o 


£(20) 


(21 


tr 
C 


;n) 


(12) 


— £(20) 


(12 


£(02) 


(21) 




n 


(12) (20) (21) 


(ID 


q 


£(io) 


(22 


cr 
C 


;o2) 


(11) 


— £(io) 


(11 


£(22) 


(21) 




n 


(10) (11) (22) 


(ID 


1 n 


£(20) 


(22 


(T 
C 


;n) 


(12) 


~~ £(20) 


(11 


£(oi) 


(22) 




n 


(11) (20) (22) 


(ID 


1 1 


^(01) 


(20 


c 

C 


'10) 


(21) 


~~ £(oi) 


(10 


£(20) 


(11) 




n 


(01)(10)(20) 


(Vo) 


1 9 


£(02) 


(20 


C 


10) 


(22) 


~~ £(02) 


(10 


£(20) 


(12) 




n 


(02)(10)(20) 


(So) 


1 3 


£(oi) 


(21 


c 

C 


[22) 


(12) 


— £(oi) 


(12 


£(io) 


(21) 




n 


(01) (12) (21) 


(VD 


14 


£(02) 


(21 


cT 
C 


[20) 


(12) 


(11) 


(21 


£(02) 


(12) 




n 


(02) (12) (21) 


(Si) 


1 ^ 


£(oi) 


(22 


cT 
C 


[20) 


(11) 


~~ £(oi) 


(11 


£(22) 


(12) 




n 


(01)(11)(22) 


(VD 


1 


£(02) 


(22 


cT 
C 


[11) 


(21) 


— £(02) 


(11 


£(io) 


(22) 




n 


(02) (11) (22) 


(Si) 


1 7 


£(2°) 


(11 


c 


[01) 


(10) 


— £(io) 


(11 


£(20) 


(21) 




n 


(10) (11) (20) 


(ID 


1 8 

1 o 


£(20) 


(22 


tr 
c 


[10) 


(12) 


~~ £(io) 


(22 


£(02) 


(20) 




n 


(10)(20)(22) 


(ID 


19 


£(20) 


(21 




[10) 


(11) 


- ^(10) 


(21 


£(oi) 


(20) 







(10) (20) (21) 


(15) 


20 


£(20) 


(12 




[02) 


(10) 


- £(io) 


(12 


£(20) 


(22) 







(10)(12)(20) 


(18) 


21 


£(n) 


(21 


£ 


[02) 


(12) 


— £(n) 


(12 


£(20) 


(21) 







(11) (12) (21) 


(ID 


22 


£(22) 


(21 


e 


[10) 


(12) 


— £(22) 


(12 


£(oi) 


(21) 







(12) (21) (22) 


(ID 


23 


£(22) 


(12 


e 


[01) 


(11) 


— £(n) 


(12 


£(20) 


(22) 







(11) (12) (22) 


(ID 


24 


£(22) 


(21 


e 


[10) 


(11) 


— £(n) 


(21 


£(02) 


(22) 







(11) (21) (22) 


(ID 
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Table 1: The system S3 of contraction equations for the Pauli grading of si (3, C) (2/2) 



Equation number 


Subspaces 


SL(2,Z 3 ) 


25 


£(10) 


(ii)£(oi) 


(21) 


- £(01) 


(ii)£(io) 


(12) 


— 





(01)(10)(11) 


(ID 


26 


£(20) 


(22) £(02) 


(12) 


- £(02) 


(22) £(20) 


(21) 


— 





(02) (20) (22) 


(02) 


27 


£(11) 


(12)£(01) 


(20) 


- £(01) 


(12)£(10) 


(11) 


— 





(01) (11) (12) 


(ID 


28 


£(22) 


(21) £(02) 


(10) 


- £(02) 


(21) £(20) 


(22) 


— 





(02) (21) (22) 


(02) 


29 


£(10) 


(12)£(01) 


(22) 


- £(01) 


(io)£(ii) 


(12) 


— 





(01) (10) (12) 


(ID 


30 


£(20) 


(21) £(02) 


(11) 


- £(02) 


(20) £ (22) 


(21) 


— 





(02) (20) (21) 


(02) 


31 


£(01) 


(21)£(10) 


(22) 


- £(01) 


(io)£(ii) 


(21) 


— 





(01) (10) (21) 


(ID 


32 


£(02) 


(20) £(22) 


(12) 


- £(02) 


(12) £(20) 


(11) 


— 





(02)(12)(20) 


(ID 


33 


£(11) 


(21)£(02) 


(10) 


- £(10) 


(21)£(01) 


(11) 


— 





(10)(11)(21) 


(ID 


34 


£(22) 


(12)£(01) 


(20) 


- £(20) 


(12) £(02) 


(22) 


— 





(12) (20) (22) 


(ID 


35 


£(20) 


(21) £(01) 


(11) 


- £(01) 


(21) £(20) 


(22) 


— 





(01) (20) (21) 


(VD 


36 


£(10) 


(12) £(02) 


(22) 


- £(02) 


(12) £(10) 


(11) 


— 





(02)(10)(12) 


(?§) 


37 


£(22) 


(21) £(01) 


(10) 


- £(01) 


(22) £(20) 


(21) 


— 





(01) (21) (22) 


(° 2 D 


38 


£(11) 


(12)£(02) 


(20) 


- £(02) 


(ii)£(io) 


(12) 


— 





(02) (11) (12) 


(Si) 


39 


£(20) 


(22) £(01) 


(12) 


- £(01) 


(20) £ (22) 


(21) 


— 





(01) (20) (22) 


(ID 


40 


£(10) 


(11)£(02) 


(21) 


- £(02) 


(io)£(ii) 


(12) 


— 





(02) (10) (11) 


(??) 


41 


£(01) 


(20) £(11) 


(21) 


- £(01) 


(11) £(20) 


(12) 


— 





(01) (11) (20) 


(ID 


42 


£(02) 


(22)£(10) 


(21) 


- £(02) 


(10) £ (22) 


(12) 


— 





(02)(10)(22) 


(ID 


43 


£(11) 


(21) £(02) 


(20) 


- £(20) 


(ii)£(oi) 


(21) 


— 





(11) (20) (21) 


(ID 


44 


£(22) 


(12) £(01) 


(10) 


- £(10) 


(22) £(02) 


(12) 







(10)(12)(22) 


(ID 


45 


£(20) 


(12)£(02) 


(11) 


- £(20) 


(ii)£(oi) 


(12) 







(11) (12) (20) 


(ID 


46 


£(10) 


(22)£(02) 


(21) 


- £(10) 


(21)£(01) 


(22) 







(10) (21) (22) 


(ID 


47 


£(01) 


(22) £(20) 


(12) 


- £(01) 


(12)£(10) 


(22) 







(01) (12) (22) 


(ID 


48 


£(02) 


(21)£(20) 


(11) 


- £(02) 


(ii)£(io) 


(21) 







(02)(11)(21) 


(ID 
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Chapter 3 

Symmetries and graded contractions 



3.1 Symmetry group of a grading 
3.1.1 Definitions and statements 

The contraction system for the Pauli grading of s/(3, C) is the system of 48 quadratic 
polynomials in 24 variables. Employing the symmetries, the solution of such system could 
be less complicated. The system S contains transformed Jacobi identities; therefore we 
begin with the following consideration. We define the symmetry group Aut T of a grading 

r:£ = 0A (3.1) 

16/ 

as such a subgroup of Aut£ which contains automorphisms g with the property 

gd = Cir g (i), (3.2) 

where n g : I — > / is a permutation of the index set /. Thus, a permutation representation 
A r of the group Aut T is given on the set J, defined as 

A r (g):=ir g . (3.3) 

The kernel of this representation is the stabilizer of T in Aut T, 

Stab T = ker A r = {g G Aut C | gd = d Vi G /}. (3.4) 

Hence the stabilizer is a normal subgroup of Aut T and, according to the isomorphism 
theorem for groups, we have 

Aut T/Stab r ~ A r Aut T. (3.5) 
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This permutation group Ap Aut T is crucial for solving the system S. To determine it 
we now use relation (|3.5|) . For fine gradings corresponding to the MAD-group Q we have 
Stab r = Q. We define the normalizer of a MAD-group Q as a subgroup 

M(Q) :={he Aut £ | hr^Qh C £} . (3.6) 

Let us take h G M{Q) and the subspace £; of the /me grading (j3.1j) corresponding to the 
MAD-group Q. Then for each f E Q there exists g E Q such that h~ l fh = g. Since 
g£j = £j holds we see that f(hCi) = hCi. This means that hCi is the eigenspace of f E Q 
and /i£j = Cj must hold for some j E /. We have shown the inclusion Af(Q) C Aut T. Vice 
versa, hCi = C-K h {i) holds for h G Aut V . Choosing arbitrary / G Q we see that 

//i£i = fC„ h (i) = £7^(0 = ^-A 

implies h~ x ]hLi = Ci and h^fh G i.e. /i G N(Q). Finally we have 

A/"(£) = Autr (3.7) 

and we conclude due to (|3.5j) : 
Corollary 3.1.1. 

M{Q)/Q ~ A r Aut T (3.8) 
3.1.2 Action of a symmetry group 

We denote the set of relevant unordered pairs of grading indices as X, i.e. 

I:={ij\i,j El, [£,„£,] ^{0}}, (3.9) 

where i j denotes an unordered pair. For the Pauli grading of sl(n, C) we denote this set 
as X n . Analyzing relations (j2.3|) . (j2.1|) and (jl.l9|) . we write explicitly 

X„ = { (ij)(kl) \jk-il^0 (mod n), (ij), (kl) G Z n x Z n \ {(0, 0)}} . (3.10) 

The set of relevant contraction parameters e^, due to (j2.6|) . can be written as £ : = 
{e/c, k G X}. For a permutation tt G ApAutT and a contraction matrix e = (£y), the 
action of 7r on a contraction matrix e 1— > e 71 " is defined by 

(e^ij : = £^0)- (3.11) 



20 



We observe that the action on variables i— > e^u^u) is really the action on the set 
of relevant variables £\ if £y G 5, [£i,£j] 7^ {0} and g G Aut T, A r (g) = 7r, then {0} ^ 
g[£i,£j] = [Ar(i), and e^i)^) G £. Hence the matrix e n has zeros on the same 

irrelevant positions as the matrix e. 

Remark 2. Generally for a group G and a set A ^ the left action ip : G x A i— > X and 
the right action ^ : G x I m X of the group G on the set A satisfy 

1. (^(p/i, x) = ip(g, ip(h, x)) ip(e, x) = x for all x E X, g,h E G 

2. ip(gh, x) = ip(h, ip(g, x)) ip(e, x) = x for all x G A, g, h G G, 

where e G G is the unit element. For the action 9 of the group G on the set A the 
relation a = b (3g G G)(8(g,a) = b) is an equivalence on A and the equivalence class 
corresponding to element a G A 



is called an orbit of a G A. We will verify that (J3.ll)) is a well-defined action of the group 
ApAutr on the set 7Z{S) of the contraction system solutions. However, we are going to 
make use of a different definition of equivalence on the solutions further on. 

In order to verify now that we have defined a correct action on the set of contraction 
matrices, we state: 

Lemma 3.1.2. Let £ £ be a graded contraction of a graded Lie algebra T : £ = ® ieI £%■ 
Then £ £ is for any permutation 7r G Ar Aut T a graded contraction of £ and two Lie 
algebras £ el * and £ e are isomorphic, £ e * ~ £ e . 

Proof. For given 7r G Ar Aut V we take any g G AutT such that Ar(g') = tt. Consider 



Then for all x G £i, y G the bilinear mapping [x, y] e w = e^^^x, y] and the Lie bracket 
[x,y] £ = eij[x,y) satisfy 



{bEX\(3geG)(b = 9(g,a))} 



(3.12) 



gx = z, gy = w x G A, ?/ G z G £„•(*), iu G £^j), i, j G /. 



(3.13) 



[x,y] £ T< = e^ i)lx Q)[x,y\ = e^^g 1 [z,w] = g 1 [gx,gy} £ . 



(3.14) 



Hence £ 6 is a Lie algebra and g is an isomorphism between £ e and £ e . 



□ 
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3.2 Symmetries of the contraction system 



In other words, lemma 13.1.21 says that for a given contraction matrix e it is possible 
to construct new contraction matrices e^, it G ArAutT. Of course, the new matrices 
e n have to be the solutions of the contraction system. We obtained the substitution 
Eij i — ► £7r(i)7r(j) , 7T G A r Aut T under which the set of solutions of the contraction system 
is invariant. Now we can also define the action of Ar Aut V on the contraction system 
S: each equation of S is labeled by a triple of grading indices and we write e(i j k) G S in 
the form 

e(ij k) : [ar, [y, z] e ] e + cyclically = (Vz G &)tyy G Cfityz G C k ); (3.15) 

then for each n G Ar Aut T we define the action 

e(i j k) i — > e(7r(i) 7r(j) 7r(/c)). (3.16) 

Note that equation e(7r(i) 7r(j) vr(fc)) can be written as 

e(ir(i) 7r(j) 7r(A;)) : fox, <?z] £ ] £ + cyclically = (Var G 4)(Vj/ G A)(V* e A), (3.17) 

where (7 G Aut T, Ar(g) = 7r G Ar Aut I\ According to ()3.14|) this is equal to 

g[x, [y, z]*c]t* + cyclically = (Vx G £<)(Vy G £;)(Vz G £ fc ) (3.18) 

and (|3.18jl is satisfied if and only if 

[x, [y, z] e *) e « + cyclically = (Vz G £)(Vj/ G £,-)(V* e A)- (3-19) 

The equation (|3.19|) is precisely the equation ()3.15j) after the substitution 1— > Ett^)^-) ■ 
In this way we have not only verified the invariance of the contraction system (up to 
equivalence of equations), but also have shown the method of its construction. Having a 
starting equation one can write a whole orbit of equations merely by substituting 1— > 
£ 7r(i)7rG) tih all 71 £ A r Aut T are exhausted. If we denote unordered k-tuple of grading 
indices ii, 12, ■ ■ ■ , %h £ I as %\ %i ■ ■ ■ %h and define the action of Ar Aut T on unordered 
k-tuples as 

%x i 2 . . . ik i-> 7r(«i) ix(i 2 ) . . . 7r(ifc), 7rGA r Autr, (3.20) 

then it is clear that orbits of equations correspond to orbits of unordered triples of grading 
indices. 
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3.2.1 Equivalence of solutions 

For the contraction system S of a graded Lie algebra (j3.1|) we denote the set of all its 
solutions as TZ(S). By combining lemma 12.2. II and lemma IB. 1.21 it is easy to see that an 
equivalence relation on the set 7Z(S) naturally arises: two solutions ei,e 2 G 1Z(S) are 
equivalent, e\ ~ e 2 , if there exists a normalization matrix a and tt G Ap Aut T such that 

e x = amel. (3.21) 

The reflexivity of the relation ~ is clear. To check the symmetry and transitivity we 
note that if two solutions are equivalent there exist a diagonal mapping h G GL(V) defined 
via formula (J2.12)) and an automorphism g G AutT, A-p(g) = it with the property 1)3.14)1 
satisfying 

gh[x, y] £l = gh[x } y] a . £ « = g[hx, hy] £ * = [ghx } ghy} £2 (3.22) 
and vice versa, i.e. two solution £1,62 are equivalent, E\ ~ e 2 , if and only if 

gh[x,y] £l = [ghx,ghy} £2 (3.23) 

holds for all x G £i, y G Cj, i,j G /. It is easy to see that 

hg = gh* (3.24) 

where h 7 * is the diagonal mapping defined by 

h w x = a n (i)X i G J, Xi G £j. (3.25) 

Modifying ()3.23)1 we have 

[h- l g- l x,h- l g- l y] £l = /T^T^U (Vx G £)(Vy e £,). 

Using the relation h^g^ 1 = g^iji* ) _1 which follows from ()3.24)) we have e 2 ~ £1, i.e. we 
proved the symmetry of the relation ~. The proof of transitivity can be carried out in a 
similar manner: if E\ ~ e 2 , s 2 ~ £3, i.e. £1 = a • £3 , e 2 = (3 • £3, then there exist diagonal 
mappings h, h' and automorphisms g, g' G Aut Y such that 

gh[x,y] £l = [ghx,ghy] £2 
g'h'[x,y} £2 = [g'h'x,g'h'y} £3 (Vx G £j)(Vy G £.,•). 

Hence using ()3.24)) we obtain 

g'g(tiyh[x,y] E1 = g'h> 'gh[x,y] ei = [g'tighx,g'tighy] £3 = [g' 'g(h')*hx, g' 'g{h'yhy] £z . (3.26) 



23 



The diagonal mapping (h') n h and the automorphism g'g then imply the equivalence E\ ~ £3. 
We conclude with 

Corollary 3.2.1. Graded contractions corresponding to equivalent solutions are isomor- 
phic. 

Proof. See (ET23|) . □ 

3.3 Symmetry group of the Pauli grading 

In our case, when T is given by (jl.21|) . the corresponding MAD-group is equal to Adll n . 
One can check the fact that Stab T = Ad U n also directly, 

Ad P X rs = PQ r P s p- 1 = u r X rs , Ad Q X rs = QQ'P'Q' 1 = uj- s X rs . 

We introduce a finite matrix group 



H„ 



a b 
c d 



a, b,c,d E Z n , ad — be = ±1 mod n > . (3.27) 



This group contains the subgroup of matrices with determinant +1 called SL(2, Z n ). In [Hj 
an important theorem is proved: 

Theorem 3.3.1. The quotient group A/"(AdIT n )/Adri n is isomorphic to the group H n , 

A/"(Adn n )/AdII„, ~ H n . (3.28) 

Denoting by tta the permutation corresponding to the matrices A e H n , the action of 
tca on the indices of the grading group Z n x Z„ is given by 

*A(ij) = {ij)A, (3.29) 

where matrix multiplication modulo n is found on the right hand side. 

Corollary 3.3.2. The symmetry group of the Pauli grading of sl(n, C) is isomorphic to 
the matrix group H n . 
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Chapter 4 



Solution of c>3 



4.1 Simplification of S3 



We have seen that in the case of the grading given explicitly by (jl.25j) the symmetry 
group Ar Aut T is isomorphic to if 3. The matrix group H3 has 48 elements and there exist 
exactly two 24-point orbits of grading indices triples. We can choose the triples (01)(02)(10) 
and (01) (10) (11) as representative elements of these orbits. Moreover, all 24 elements from 
each orbit can be obtained by the action of 24 elements from SL(2, Z3) C H3 starting 
from an arbitrary point. Then for our choice of representative points our system S3 can be 
written elegantly as 

S3 : £(02)(10)A£(01)(12)A — £(01)(10)A£(02)(11)A = (4.1) 
^3 : £ (10)(11)A£(01)(21)A — £(01)(11)A£(10)(12).A = VA G SX(2, Z 3 ) (4.2) 

where we used abbreviation £uj)fki)A '■= £ (ij)A,(ki)A- Equations 1-24 (subsystem S3) in 
Table 1 arose from (|4.1|) and equations 25-48 (subsystem S%) from ([4.2)1 . Table 1 of the 
system S3 clearly shows the correspondence between matrices from SX(2,Z 3 ) and their 
equations. 

Looking closer at the system S3, we observe that adding equations 1 and 3 we obtain 
equation 5. Equation 5 is then satisfied automatically whenever 1 and 3 hold and is 
redundant in the system. The question whether or not there exist other similar triples 
of equations can be answered by the following consideration making use of f)4.1j) : equation 
1 can be written in the form 



£(01)(10)X£(02)(11)X - £(01)(10) £ (02)(11) = 0, 




(4.3) 
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This is caused by the fact that [(02) (10)] [(01) (12)] and [(01) (10)] [(02) (11)] lie in the same 
orbit with respect to the action of SL(2, Z 3 ) (analogous to 13.20)1 . where the pairs of indices 
in bracket [ ] and the pairs of these brackets are unordered. The equation generated from 
equation 1 by the matrix A = X 

£(01)(10)X 2 £(02)(11)X 2 — £(01)(10)X£(02)(11)X = (4.4) 

is also contained in S%, due to (|4.1jl . Adding equations ()4.3|) and ()4.4|1 we have 

£ (01)(10)X 2 £(02)(11)X 2 — £(01)(10) £ (02)(11) = 0. (4.5) 

Since X 3 = 1 holds, equation ()4.5|) is generated from equation 1 by matrix A = X 2 . 
Therefore we can conclude that the cosets of the left decomposition of the group SL(2, Z 3 ) 
with respect to the cyclic subgroup {1,X, X 2 } then generate just the triples of dependent 
equations. The number of these cosets according to the Lagrange's theorem is 24/3 = 8. 
So we obtained 8 equations (one from each coset) which we eliminate from the system «Sg. 
On the other hand, we observe in <S| that the quadruples of indices [(10) (11)] [(01) (21)] 
and [(01)(11)] [(10)(12)] do not lie in the same orbit and in this way the equations are not 
dependent. 

The dependent equations are listed below. Symbolically, for the equation numbers the 
following holds: 1 + 3 = 5, 2 + 6 = 4, 11 + 17 = 19, 13 + 7 = 22, 15 + 23 = 10, 12 + 
20 = 18, 14 + 21 = 8, 9 + 16 = 24, this means precisely that adding equations 1 and 3 
equation 5 is obtained etc. The equations 5, 4, 19, 22, 10, 18, 8, 24 then can be chosen as 
redundant and eliminated. Thus the number of equations of the system S 3 is reduced to 
40. 

4.2 The algorithm of evaluation 

Since a straightforward generalization of the method published in pj turned out to be 
impossible for our case, we had to find another way. Of course, we are left with a laborious 
case by case analysis. We found a method simplifying this laborious analysis; it was even 
possible to compute the parametric solutions without relying on the computer. The method 
is based on the fact that under suitable assumptions the system iS 3 can be easily explicitly 
solved. But after leaving the assumption, that means putting zero on the position we had 
assumed non-zero before, the solution is far more complicated. This can be bypassed by 
our algorithm which is based on the following theorem. 
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Theorem 4.2.1. Let 7Z{S) be the set of solutions and X the set of relevant pairs of un- 
ordered indices of the contraction system S of a graded Lie algebra T : C = ® ig/ £j. For 
any Q C 7Z(S) and "P = {ki, k 2 , . . . , fc m } C X we denote 

^ :={£e7l(5)|(V£ 1 eQ)(£oo£ 1 )} 

:= {ee1l \(VkeV)(e k ^0)}. 
Then the solution e G 7?-o is non-equivalent to all solutions in 7£i if and only if 

£ 7ri(Ai) £ 7ri(A;2) ' ' -£: 7ri(A: m ) — 

: (4.6) 

^7r n (fci)^7r n (fc2) ' ' ' £ 7T„(fc m ) — 

holds, where {7Ti, n 2 , . . . , vr„} = A r Aut T is the symmetry group of the grading T. 
Proof. For any e G TZq we have (see IH.2l.jl : 

(3ei G 72.i)(e ~ £i) (3 £l G ^i)(3a)(37r G A r Autr)(a« e* = ei) (4.7) 

(3a)(37rG A r Autr)(o ! «£ 7r G ft A (ate 1 )* ^ 0, VA; G P) (4.8) 
(3ttG A r Autr)(VA; G V)((e n ) k ^ 0). (4.9) 

The equivalence (j4.7j) is direct consequence of the definition (jH.21jl . the equivalence (j4.8jl 
expresses the trivial fact that (3ei G Hi) (a • = Si) (a • e n G 7?-i). Since a • e n G 7^o 
is for any e G 7£ automatically fulfilled and (a • e n ) k ^ 4^ (£*% 7^ 0, the equivalence 
(Oj) follows. 

Negating (j4.9jl we obtain 

(Ve x e^i)(eoo £l ) <^ (VttG A r Autr)(3A; G P)((£ 7r ) fc = 0) 

and this is the statement of the theorem. □ 

We call the system of equations ()4.6j) corresponding to the sets Q C 7£(<S) and V G I 
a non-equivalence system. 

Repeated use of the theorem leads us to the following algorithm for the evaluation of 
solutions: 

1. we set Q = and suppose we have a set of assumptions V° C X. Then IZo = H(S), we 
explicitly evaluate 

1Z° = {e G K(S) I (VJfe G V°)(e k ^ 0)} 
and write the non-equivalence system S° of equations (|4.6j) corresponding to Q = 0, P°. 
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2. we set Q = 1Z° and suppose we have the set V 1 C X. Then TZ = 1Z(SUS°), we explicitly 
evaluate 

TZ 1 = {ee K(S U <S°) | (VJfe G P 1 )^ ^ 0)} 
and write the non-equivalence system S 1 corresponding to Q — TZ°, V 1 . 

3. we set Q = 71° U TZ 1 . Then IZo = TZ(S US U S 1 ) and we continue till we have evaluated 
the whole TZ(S) up to equivalence, i.e. we have such Q that the corresponding set TZq is 
empty or trivial. 

We observe that the algorithm crucially depends on the choice of the assumptions sets 
V°, V 1 , . . . . Since the system 1S3 can be solved explicitly nicely assuming two of its variables 
non- zeros, we develop a theory for pairs from I. For fixed k G I we define an equivalence 
relation = k on the set X k := 1 \ {k}: for i, j E X k 

i = k j & (3tt e A r Autr)(7r(i k) = (j k)), (4.10) 

where (i j) denotes an unordered pair of i,j G X and naturally it (i k) := (7r(z) tt(A;)). The 
usage of this equivalence will be seen on our concrete evaluation. We will make use of the 
following example: 

Example 2. The set of relevant indices X3 has 24 elements which are explicitly written in 
matrix (|2.15J) . We choose the index k = (01) (10) and in Table 2 we list nine equivalence 
classes l k , . . . ,Xg of the equivalence = k : 



Table 2: The equivalence classes of =( 01 )( 10 ) 



x l 


(H)(12), 


(11)(21), (22)(12), (22)(21) 


q~k 
x 2 


(01)(11), 


(10)(11), (01)(12), (10)(21) 


•yk 
x 3 


(02)(22), 


(20) (22), (02) (21), (20)(12) 


n~k 
x 4 


(01)(20), 


(02)(10) 


yk 
x 5 


(01)(22), 


(10)(22) 


yk 
x 6 


(01)(21), 


(10)(12) 


yk 
X 7 


(02)(11), 


(20)(11) 


yk 
x 8 


(02)(12), 


(20)(21) 


yk 
x 9 


(02) (20) 
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4.3 Evaluation of <S 3 solutions 



1. n° = {ee TZ(S 3 ) I £ (0 i)(io) + 0, £( 22 )( 2 i) + 0} 
<S° : £(oi)(io)A^(22)(2i) J 4 = WA G H 3 

2. K 1 = {e G K(S 3 U <S°) | £ (0 i)(io) + 0, £ (10) (ii) ^ 0, e (0 i) (22) ^ 0} 
S X '■ £(oi)(io) J 4£(io)(ii)A£(oi)(22)A = V7L G #3 

3. K 2 = {e G TZ(S 3 US°U S 1 ) I e (0 i) ( io) + 0, e (10) (ii) + 0} 
<S 2 : £(oi)(io)a£(io)(ii)a = VA G #3 

4. ft 3 = {e G ft(<S 3 U 5° U S 1 U S 2 ) I £( i)(io) + 0, e (02 )(22) ^ 0} 

<S 3 : ^(OlXlO)^^)^)^ = V7L G #3 

5. TZ 4 = {ee K(S 3 U 5° U S 1 U S 2 U S 3 ) | e (0 i)(io) 7^ 0} 
<S 4 : £(oi)(io)A = VA e H 3 

ad 1. We present the evaluation of 1Z° in detail. First note that equation 37 implies 
£(oi)(22) 7^ 0, £(2o)(2i) 7^ 0. Now we solve explicitly. The equation number from which 
each equality follows is listed before the colon. The already evaluated unknowns are 
substituted into each equation. 
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37 : 


£(22)(21) 












e (01)(10) 






35 : 


£(oi)(ii) 




(U 1 )(21)°(20)(22) 






— 


£ (20)(21) 






44 : 


£(22)(12) 




c (10)(22) c (02)(12) 






— 


£ (01)(10) 






31 : 


£(11)(21) 


— 


£ (01)(21) e (10)(22) 
£ (01)(10) 






47 : 


£(20)(12) 




S (n-i \f i o\S / 1 n\/o r >\ 
(U 1 )( 1 2)°(1U)(22) 






— 


£ (01)(22) 






26 : 


£ (02)(22) 




l ~{Zil)(ZZ)'~{ilZ)(lZ) 






— 


£ (20J(21J 






3 : 


£(02)(11) 




°(U1)(11)°(U2)(12) 




^[Ul )\ZL ) ° yZ\> ) yZ Z ) ° Z ) y 1 Z ) 


— 


£ (01)(10) 




e (20)(21)£(01)(10) 


21 : 


£(11)(12) 




£(02)(12)£(11)(21) 




£ (02)(12)£(01)(21)£(10)(22) 


— 


£(20)(21) 




e (20)(21)£(01)(10) 


29 : 


£(10)(12) 




£(01)(10)£(11)(12) 




£ (()l)(l()) e (02)(12)e(01)(21)£(10)(22) 


— 


£(01)(22) 




e (01)(22)£(01)(10) £ (20)(21) 


39 : 


£(01)(20) 




£ (20)(22)£(01)(12)£ 


(01)(10) 




e (01)(22)£(20)(21) 




15 : 


£(20)(11) 




£(01)(11)£(22)(12) 




£ (01)(21)£(2O)(22)e(10)(22)£(02)(12) 




e (01)(22) 




e (20)(21)£(01)(10)£(01)(22) 


17 : 


£(io)(ii) 




£ (01)(10) £ (20)(11) 




£ (20)(22)£(10)(22)£(02)(12)£(01)(21) 




£ (20)(21) 




£ (01)(22)£( 20)(21) 


30 : 


£(02) (20) 




£ (20)(21)£(02)(11) 




e (01)(21)£(20)(22)£(02)(12) 




£(22)(21) 




e (20)(21)£(01)(22) 


28 : 


£(02)(10) 




£ (02)(21)£(20)(22)£ 


(01)(10) 




e (01)(22)£(20)(21) 




46 : 


£(10)(21) 




£(1())(22)£(02)(21) 








e (01)(22) 







£(10)(22)£(02)(12)£(01)(21) 
£ (20)(21)£(01)(22) 



Up to now we have used 15 out of 40 equations. But at this moment one can 
check that the rest of equations is either identically fulfilled or their fulfillment is a 
consequence of two equations, 1 and 13. After the substitution of already evaluated 
unknowns they are obtained in the form 

1 : £(20)(22)£(01)(10)£(01)(12)£(02)(21) = £(20)(22)£(01)(22)£(01)(21)£(02)(12) 
13 : £(10)(22)£(01)(10)£(01)(12)£(02)(21) = £(10)(22)£(01)(22)£(01)(21)£(02)(12)- 

The discussion of these two equations is easy and here we state the result: 

1Z = {s 1 , £ 3i £4}' 



where 



30 



£ 1 



ti 



ti 





t 4 

xr, xii 

y XQ X12 *20 



u 








'4 '20 



X5 X6 \ 

Xll X12 \ 



*20 



q '4 '20 

'l 









fcn — 



/ 


















tl 


^n^e^is 






*5*20 




^18*5*1 


^n^^is 




'4*20 


'20*4 




a: 6 a: lg 


^n^e^is 




'20 


'2()'l 




t 4 


^lS^ll 




'20 




*5 


mi 


\ 


X6 


a: ll a: 6'4 
'5*1 





'1 

tl 

'5*20 




fifi£i4j£nffi. 

*4'20 2 
X14 
x 14 x 11 x (i 
'20*4 





^is's'i 

'4'20 
^ll^B^lS 
'20*4 






c lS 3: 14 J: ll a: 6 
'1*4*20 



^6^18 
'20 

'20*1 
ci 8 a:i4J:iia: 6 



t 4 

^18^11 
'20 
X14 



tl ti 

J: 12 3: 18'l q q ^lS^ll 



t 3: 12 3: 18'l 
'4'20 







t 4 









'lS^ll 
'20 
a;n 

^12 



*4'20 






Xi4 





X \A X \2 
'4 








£18 



*20 



'20 
Xi4 

2:18 




'1A X 11 

'1 

'4'20 



^18 

t 5 3: 14 
'4 

t20 








c 14 3: ll 



^18^14^11^6 
'l*4*20 




a: 14 3: ll J! R 
*1*20 
^6^14 





£12 

■=14^12 
'4 
t20 


*4'20 
*1 




IE18 




x u x u 
*i 

'4'20 
'1 



*5 



3! 14 3: 11 3: 6 
'20*4 
*5 3: 14 



'4 

3: 14 3: 11 3: 6 
*1*20 
J: 14 3: ll 
'l 





z 6 



*20 
X 6 X 14 



\ 



'1 
*4'20 
'l 








tl 



^6^18 

'20 

u 



x 6 






c 12 3: 18'l 
'4'20 







£12 



tl 

3: 12 a: 18'l 
'4'20 





214 



X U X 12 
'4 






XQXlg 

'20 


u 





xe 














X12 








X14 





X U X 12 
*4 








zi8 





t20 














X 6 X 14 
'1 


X18 











'4*20 
'l 

















*20 


x 6 x 14 

'1 


'4'20 
'1 









\ 



/ 



In the notation of explicit matrices we use a convention that non-zero parameters are 
denoted by the letter t and others which can be zero by the letter x. Henceforth the 
same convention will be used. 

ad 2. Note that the system of 48 equations S° together with £(oi)(io) 7^ enforces zeros on 
all positions from X\. In general we can say that after solving with the assumption 
Sk 7^ 0, Si 7^ the corresponding non- equivalence system and the assumption 7^ 
will enforce zeros on all positions j, j = k i. That is exactly the reason why we chose 
(22)(21) G 2* (10)(11) G Tf , (02)(22) G X\ for the evaluation of the sets TZ°, U l and 
1Z 2 : 1Z 3 respectively. Moreover, the assumption £(io)(ii) 7^ and S° enforces further 
4 zeros. Since the assumption £(oi)(io) 7^ 0, £(io)(ii) 7^ 0, £(oi)(22) 7^ gives us in some 
way a special solution we put it in a single set: 



K 1 = {e 1 } 
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tl £7 

x 2 

£3 



tl 

x 7 



*13 



£2 £3 




t 4 0\ 
xio \ 



V 

\ 



<4 XIO £14 £18 






tl3 £14 

nsOO 











ad 3. The solutions with assumption £(oi)(io) 7^ 0, £(io)(ii) 7^ non-equivalent to those in 
1Z 1 and 1Z° are listed below: 

V 2 - If 2 F 2 F 2 F 2 F 2 F 2 F 2 F 2 \ 
/v — fc 3> fc 4> fc 5' fc 6> fc 7> fc 8J 






ti 


22 



































tl 








tl3 


£14 





^16 


£2 








x 2 x 16 
'l 


^18 


£19 


x 2 x 16 
'13 





tig 


x 2 x 16 

tl 

















£14 


£18 




















£19 

















£16 


x 2 x 16 
'13 















\ 



ti 



ti 

x 2 

tl 3 

£14 

tlB 

a;i 6 



X2 






^2 x 16 







ti3 X14 tl5 £16 

x 2 x 16 n ^2 3=16 

'1 U X19 '13 



X19 

x 2 x ie 



( 





tl 


£2 




















tr 

















tl 


tr 








tl3 


£14 





£16 


X'2 











x 2 x 16 

tl 


£18 





x 2 x lfi 
«13 








tl3 


x 2 x 16 

tl 




















£14 


£18 






































V 





£16 


x 2 x 16 

t13 















/ 

/ 

ti t r 

x 2 f 8 







y 



tl 

tr 




tl3 
^15 ^18 
'8 
£15 

£16 



£2 
t 8 




x 2 x ie 



£18 
x 15 x 18 

tr 

x 2 x 16 
'13 






tl3 

r 2 ^16 
'l 








/ ti 
'000 



ti 

£2 *8 



£2 
ts 









^15 ^18 
t» 
£18 








tl3 






£15 



c 15 ^18 x 2 x 16 







£16 



'7 









tl 5 



ti3 



£19 

L l 





£19 

y o o £i 6 



ooo 

tlB 



o o 

o o 







'13 









£16 

c 2 x 16 
'13 










tl £2 

t 7 

ti t 7 

£2 

tl 3 

£14 

tiB 

X16 ^16 



' ti 



ti 

£2 t8 



t 13 





£16 







tl3 ^14 tl5 ^16 

x 2 x 16 q q x 2 x 16 

tl '13 














x 2 x 16 

tl 

£18 
£19 
x 2 x 16 
'13 



























tl3 








£16 


x 2 x 16 


£18 


£19 


x 2 x 16 
'13 



















































/ 









tl 


£2 


X3 














£7 


£ 8 





£io 





tl 


£7 








tl3 








£2 


£ 8 











£18 





X3 





tl3 

















£io 





£18 






















































ad 4. Now we can of course ignore the equations S 1 because they are satisfied identically 
due to the system S 2 . We list the next set 



11 s 









tl I 2 














tio 


til 





tl 














£2 
































tio 














til 



























r 3 3 3 3| 
|fc 1 , t 2 , £3, fc-4/ 

\ 



/0 0ti£ 2 00\ 

' £ 7 tio 

ti £ 7 

£2 £18 

00000 

t 10 £is 

\0 00000/ 

\0 00000/ 
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/ 









ho 
tii 





ti u o 
tio in 
















°\ 

o \ 






/ 

0/ 



ii 

1 7 





*4 tlO 

























\ 



/ 

0/ 



ad 5. The systems S°, S 2 , S 3 together with £(oi)(io) 7^ give us 12 zeros and further 20 
non-trivial conditions. Adding two zeros following from £3 we have: 



7^ = {4 4 4) 



/ 



4 





" 



X8 



xii xi 5 
x 6 





18 £11 

X15 







x 20 



\ 



X20 




/ 



4 







tl X7 

X2 xg 











ti x 2 \ 
17 is \ 




/ 

0000/ 



x 4 

x 14 








X4, X14 
















Since all pairs of relevant indices lie in one orbit - the whole set X3, the system S A : Sk = 
0, Vfc G I3 enforces zeros on all 24 positions. This precisely means that only trivial zero 
solution is non-equivalent to solutions in TZ°, 1Z 1 , TZ 2 , 1Z 3 , TZ A , i.e. we evaluated the whole 
TZ(S 3 ) up to equivalence. 



Our goal is to compute a set of non-equivalent normalized solutions. It will be used as 
an input to a further analysis - the identification of resulting Lie algebras. We take each 
solution matrix and discuss all possible combinations of zero or non-zero parameters like 
in the example below. 



Example 3. We take the matrix e° an d let all its parameters are non- vanishing. Our 
question is whether or not it is possible to normalize it to the matrix (j2.14j) . Then the 
resulting graded contractions would be isomorphic to the algebra s/(3, C) for arbitrary 
non-zero values of parameters in We have the normalization matrix a in the form: 



/ 





a 



a t)l a 10 

a ll 

a 01 n 20 

a 21 
"1)1 a ll 

a 12 
a 01 a 22 

a 20 
a ()l a 12 

a 10 
a 01 a 21 

a 22 







"02 a 10 

a 12 
"02 a 20 

a 22 
a 02 a ll 

a 10 
a 02 a 22 

a 21 
a 02 a 12 

on 
a 02 a 21 

a 20 



a t)l a 10 

a n 
a 02 a 10 

a 12 




a 10 a ll 

a 21 
a 10 a 22 

a 02 
a 10 a 12 

a 22 
"10 a 21 

a 01 



a 01 a 20 

a 21 
"02 a 20 

a 22 




a 20 a ll 

a 01 
°20 a 22 

"12 
a 20 a 12 

a 02 
a 20 a 21 



a 01 a n 


a 01 a 22 


a 01 a 12 


a 01 a 21 


a 12 


a 20 


a 10 


a 22 


a 02 a ll 


a 02 a 22 


a 02 a 12 


a 02 a 21 


a 10 


a 21 


a ll 


a 20 


a 10 a ll 


a 10 a 22 


a 10 a 12 


a 10 a 21 


a 21 


a 02 


a 22 


a 01 


a 2() a ll 


a 20 a 22 


a 20 a 12 


a 20 a 21 


a 01 


a 12 


a 02 


a ll 








a ll a 12 


a ll a 21 


a 20 


a 02 








a 22 a \2 


a 22 a 21 


a 01 


a 10 


a ll a 12 


a 22 a 12 








a 20 


a 01 


»11°21 


a 22 a 21 








a 02 


a 10 
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We only state that the system of 24 equations which was created from the matrix equality 
£° • ol — k has a general solution in C. The matrix e° with non-zero parameters is then 
equivalent to the trivial solution k and the corresponding graded contraction is isomorphic 
to s/(3,C). 

Example 4. a) Let us take e® and put rr 14 = 0, others parameters non-zero. The resulting 
matrix is denoted as eg and ^(£9) = 9 holds. The system eg • a = egj, where 

/0 1 1 1 1 1 1\ 

111111 

1 1 
1 1 1 1 

£gj ~ 1 1 

1 1 1 1 

1 1 

\1 1 1 1 0/ 

has a solution in C and so eg can be normalized to egj. To see how the whole orbit 
looks like we apply all permutations corresponding to A e H 3 on e 9 j. The set Eg : = 
{(£9,7)^ I A E H 3 } has 8 elements: 



£9,1 — 



£9,111 — 



/o 





1 


1 


1 


1 


1 


1\ 









1 


1 


1 


1 


1 


1\ 










1 


1 


1 


1 


1 


1 












1 


1 


1 


1 


1 


1 




1 


1 
























1 


1 








1 





1 







1 


1 











1 





1 






1 


1 






















1 


1 




















£9,11 — 




1 


1 


1 











1 







1 


1 





1 











1 






1 


1 






















1 


1 
























1 


1 


1 





1 













V 


1 





1 





1 





0/ 




V 


1 





















/o 





1 


1 











ON 




/o 





1 


1 


1 








1\ 








1 


1 





1 


1 













1 


1 














1 


1 








1 


1 


1 


1 




1 


1 








1 


1 


1 


1 


1 


1 








1 


1 


1 


1 


£9,IV — 




1 


1 








1 


1 


1 


1 








1 


1 
















1 





1 


1 











1 





1 


1 


1 








1 













1 


1 

















1 


1 


1 





1 
















1 


1 














\o 





1 


1 











0/ 




V 





1 


1 


1 








0/ 
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£9,v — 



£9,VII — 



(o 








1 


1 


1 


1 


o\ 














1 


1 




















1 


1 








1 











1 


1 


1 





1 


1 


1 


1 








1 


1 


1 

1 


1 

1 


1 

1 


1 

1 


u 


u 


1 

1 


1 

1 


1 


u 


u 


1 
1 


i 
i 


i 
i 


u 


u 




n 
u 


n 
u 


n 
u 


i 
i 


i 
i 


n 
u 


u / 


/o 

















1 


1\ 











1 


1 





1 


1 




















1 


1 





1 








1 





1 


1 





1 





1 








1 


1 




















1 


1 


1 


1 


1 


1 


1 


1 








V 


1 


1 


1 


1 


1 





0/ 



£9,VIII — 



/0 1 1 0\ 
10 110 1 
10 110 1 
1 1 
11110 11 
11110 11 
1 1 

\0 1 1 1 1 0/ 

/0 1 1 1 1\ 

1 1 

1 1 1 1 
1 
1 



1 1 1 



1111110 
\l 1111100/ 

b) Next we take again e® and substitute x± 8 = in it and let all other parameters be non- 
zero; the result is denoted as e 9i2 and ^(£9,2) = 9. But the matrix £ 9)2 can be normalized 
to Egyui and thus we have discovered that the solutions e 9 and e 9i2 are equivalent. In 
our sets 1Z°, . . . there exists no other solution e with the property u(e) = 9. Therefore 
we conclude that every solution in TZ(Ss) with u(e) = 9 is equivalent to e$j and thus 
only this matrix will appear on the final list of solutions as representative of solutions 
with 9 zeros. 



Example 5. The matrix e 1 G 1Z 1 contains 6 parameters x, these can be zero or non-zero, 
and so there are 2 6 = 64 cases to analyze. We take the first one and assume that all the 
parameters contained in it are non-zero. We have the matrix 



£15 — 



/o 





tl 


t 2 


h 


u 





o\ 








h 








tw 








tl 


h 










t\A 






















tl8 








h 





tl3 

















u 


^10 




*18 


























































0/ 
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and ^(£15) = 15 holds. We try to normalize it to the matrix 



£l5n — 



(0 





a 


1 


1 


1 





o\ 








1 








1 








a 


1 








b 


1 








1 














1 








1 





b 

















1 


1 


1 


1 






































\o 























Further on, it will be clear why we have chosen a 7^ 0, b 7^ to appear in the matrix ei^ n . 
The 24 — 15 = 9 normalization equations are in the form: 



opinio ^ 
an 1 

aui«22 + 

LA 



O20 



aioan -j- 

021 



13 



1 

b 



and their solution is 



001020+ _ 1 

0.21 Z 



002010.^- _ Y 
0.12 7 



OQ2 ' 



14 



Zq 



012 



«02«22 -j- 
021 



10 



020^22 -j- 

012 



18 



a-02 = q 



a 01 = q 

2 l 2 l 4 



10 



a 10 



_ q t 2 U 

P *10*14 

a 2 o = qpU 

2^18 



a n = P 



0-22= P, P^O 

a\2 = qp 2 titi8 
a 2 i = q 2 pt 2 t4 

a = 

£2^7 

b = 

^3^10^14 



where q = \J P ^z^*^ - and p 7^ is a parameter. We see that in general it is not possible to 
normalize the matrix £15 to £i 5 „, a = 1, b = 1 because the parameters t are independent. 
The maximal result of normalization is a two-parameter solution e 15n . 
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We will continue in a similar vein as in the examples above - it is the most laborious 
task of our problem - till we exhaust all 316 combinations in our 20 matrices contained in 
the sets H°, K 1 , II 2 , TZ 3 and TZ 4 . 
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Conclusion 



Using the symmetry group of the Pauli grading of si (3, C), we have evaluated the set of 
all solutions of the corresponding contraction system up to equivalence. For the solution 
of the normalization equations and for the explicit evaluation of orbits of solutions we 
used the computer program Maple 8 at Centre de recherches mathematiques, Montreal. 
We proposed a sophisticated method based on Theorem (j4.2.1|) which enabled us to check 
all solutions in the sets 7Z°, 7Z 1 , 7Z 2 , 7Z 3 and 7Z 4 also by hands. We remark that we did 
not touch the problem of distinguishing between so called continuous and discrete graded 
contractions [TT]. It is interesting to note: 

min{z/(e) G {1, 2, 3, ... } | e E TZ(S 3 )} = 9 

It turned out that there are no solutions with less than 9 zeros (excluding the trivial 
solution k). Moreover, there are no solutions with 10, 11, 13 or 14 zeros. The complete list 
of solutions is placed in the Appendix. 
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Appendix 



The complete list of non-equivalent solutions of S 3 has 180 elements. The list is divided 
into sections according to the number of zeros among 24 relevant parameters u(e) of the 
solution e. In the whole list a ^ 0, b ^ holds. 



First trivial solution 



11 


1 1 


1 


1 


11 


1 1 


1 


1 


110 


1 1 


1 


1 


110 


1 1 


1 


1 


1111 





1 


1 


1111 





1 


1 


1111 


1 1 








1111 


1 1 









Solutions with 9 zeros 

/00111111\ 

/ ooiiiiiiN 

11000000 
11000101 
11000000 
11010001 
\ 1 1 / 

Viioioioo/ 



Solutions with 12 zeros 



/ 1 1 1 
/ 



1 1 1\ 

\ 

10 



1 
10000111 
10000001 
10110001 
\ 1 1 / 
\1001110 0' 



/° 





1 


a 











°\ 


/ 





1 


1 













1 


1 








1 


b 


b 




a 


1 








a 


1 


b 


a 








1 


a 




















b 


1 













V 





b 


b 











V 


x 





1 


a 











/ 



Solutions with 15 zeros 



00111111' 
00000000 
10 
10 10 1 
10 
10 10 1 
10 
1 1 1 0- 



/OOllOllOx 
/ 1 1 \ 
10 
10 10 1 
00000000 
110 10 1 
11000000 
00010100- 



/° 





1 


1 





1 


1 





/ 























1 














1 








1 














1 


1 


1 































1 


1 











1 










1 






















1 





1 









/00100100 
/ 00000110 
10 10 
00000101 
00000000 
11110 11 
\01000100 
\00010100- 
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/OOolllOOx 
/ 1 1 \ 
a 1 b 1 
10000100 
10600000 
11110000 

Voooooooo / 

\00000000' 



/001aOOOO\ 

/ ooiioooox 

11001110 
alOOOllO 
00100000 
00110000 
\ 1 1 / 

Voooooooo/ 



/00a00000\ 

/ ooiioooox 

olOOllll 
01000110 
00100000 
00110000 
\ 1 1 / 

Vooiooooo/ 



Solutions with 16 zeros 



/OOlOOlllx 
/ OOOOOOlaX 
10 
00000001 
00000000 
10 1 
\ 11000000 
\la010100- 



/OOalllOOx 

/ ooiooioox 

alOOllOO 
10000000 
10100000 
11100000 

Voooooooo/ 
Voooooooo/ 



•0 a 1 1 1 0\ 
OOIOOIOOV 
alOOlOOO 
10000100 
10 10 
110 10 
00000000 

•00000000' 



/0 1 1 1 0\ 
/ OOllOlOOX 
11001000 
11000100 
10100000 
01010000 
\ / 

Voooooooo/ 






110 




/ 





1 











°\ 


/O 





1 


1 

















110 


SI 




? 





1 


1 








) 









1 

















1 


10 10 








1 








1 1 


1 









1 








1 








1 


1 


10 10 


1 







1 








1 


1 







1 











1 


1 





1 





110 













1 






















1 


1 































1 


1 






















1 




















/ 




V o 





1 


1 








/ 




V o 


























110 


0/ 


\ 

















o/ 


\o 





1 


1 















Solutions with 17 zeros 



OOllOllOx 
\ 
10000000 
10 10 1 
00000000 
10 10 1 
10000000 
00010100 



00100100\ 
OOOOllOX 



/ o 

10 
00000101 
00000000 
1 1 1 1 
\ 01000000/ 

Voooioioo/ 



0011110 0\ 

oooooooX 



/ o 

10 110 
10 10 
10100000 
10 110 

Voooooooo/ 
Voooooooo/ 



00100110' 
00000000 
10 10 
00000011 
00000000 
10 10 1 
10 10 
00010100. 

OOolllOOx 

00100100\ 

alOOlOOO 

10000000 

10100000 

11000000 

Voooooooo/ 
Voooooooo/ 



OOllOlOOx 
OIOOIOOX 



/ o 

110 10 
10 10 
00100000 
110 10 

Voooooooo/ 
Voooooooo/ 



/° 





1 





1 


1 




/O 





1 








1 


1 


1 X 


/° 





1 








1 


1 





/ 














1 






\ o 




















1 \ 




1 

















1 


1 


1 






















1 

























1 









































1 

























1 

























1 











































































1 

















1 




1 




















1 
























1 


VI 


1 














/ 




V i 

























\l 


1 




























1 


1 





o/ 


x 1 


1 





1 





1 





o / 




1 





1 





1 













1 


1 


1 1 





°\ 


/O 





1 


1 


1 


1 





\ 


/° 





1 


1 


1 


1 













1 











1 









1 














\ 


















1 








1 


1 








1 1 










M 


1 








1 













f ? 











1 


1 








1 






















1 














1 










1 























1 





1 
















1 





1 



















1 





1 

















1 





1 
















1 








1 
















1 


1 


1 

















V 

















/ 




V o 

























V 























Vo 

















0/ 


xo 




















o / 


Vo 























/° 





a 


1 


1 





°\ 


/O 





1 


1 


1 








X 


/° 





1 


1 


1 











/ 





1 











V 




/ o 





1 








1 





\ 




/ 





1 


1 





1 








a 


1 








1 1 










1 


1 








1 













1 


1 








1 











1 











1 










1 














1 










1 


1 


























1 
















1 





1 



















1 





1 

















1 





1 


1 
















1 





1 



















1 




















V 

















/ 




V o 

























V 























Vo 

















o/ 


xo 




















o / 


Vo 
























OOlllOOOx 
OOOIOIOOX 
10001000 1 
110 10 
10 10 
01010000 
00000000 
00000000 



00110000' 
00100000 
110 10 1 
10 10 1 
00110000 
00000000 
00000000 
•00110000. 



Solutions with 18 zeros 



/OOlOOlllx 
/ \ 
10 
00000001 
00000000 
10000001 
\ 10000000 
VlOOlOlOO. 



/OOlOOllOx 
/ 1 \ 
10 1 
00000001 
00000000 
10000001 
V 11000000 

Voooioioo. 



10 


1 1 Ox 


/0 1 








1 





1 \ 


/° 





1 








1 











1 \ 




/ 000 











1 


V 




I o 























10 







10 



















1 














1 











1 



















1 



















1 





1 






















































10 


1 




10 














1 




1 





1 


1 











1 


10 


/ 




V o i o 














/ 




v° 























10 1 


0100/ 


x 1 


1 





1 





o / 


Vo 








1 





1 









40 



OOllllOOx 
OOIOOOOOX 
110 10 
10 
10 10 
10 
00000000 
OOOOOOOO- 

OOllOlOOx 
1 \ 
110 110 1 
10 
00100000 
10 10 
00000000 
00000000' 

OOlOllOOx 
1 1 \ 
110 10 
00000000 
10 10 
110 
\ 
\00000000- 



0011100 0\ 
OOIOIOOX 



/ o 

10 10 
11000000 
10 10 
01000000 
\ / 

Voooooooo/ 

'0 1 1 0\ 
1 1 \ 
110 10 
110 10 
00100000 
00010000 
00000000 

oooooooo. 



00110000\ 
OOIOOOOX 



/ u 
/ o 

10 10 10 
110 10 
00100000 

oooooooo 

\ 00110000/ 

Voooooooo/ 



OOllllOOx 
OOOOOIOOX 
10001000 
10 
10 10 
110 

oooooooo 

OOOOOOOO' 

00110100' 
00100000 
11001000 
10 10 
00100000 
10 10 

oooooooo 
oooooooo. 

00100100\ 
00100100\ 
110 10 
00000100 
00100000 
110 10 

\ oooooooo 
Voooooooo- 



00111000\ 
1 \ 



/ 

10 10 
110 10 
10 10 
00010000 

\ oooooooo / 
Voooooooo/ 

/O 1 0\ 
/ OOllOOOOX 
11001011 
01000000 
00100000 

oooooooo 

00100000 
00100000' 



00100000' 
00010000 
10 10 1 
10 110 
00100000 
00010000 
00010000 
00100000' 



00111100\ 

oooooooo \ 

10001100 
10 
10 10 
10 10 

oooooooo 
oooooooo. 

OOllOlOOx 
OOOOOIOOX 
10001100 
10 
00100000 
1110 

oooooooo 
oooooooo. 

OOlllOOOx 
00100100\ 
110 10 
10 
10 10 
01000000 

\ oooooooo 
Voooooooo- 



00101000\ 
1 1 \ 



/ o 

10 10 
01000100 
10 10 
01010000 

\ oooooooo / 
Voooooooo/ 

1 0\ 
OOllOOOOX 
110 10 1 
10 10 
00100000 
00010000 

oooooooo 

00100000' 



/001a0000\ 

/ oooooooo \ 

10001110 1 
aOOOOOlO 
00100000 
00100000 
\ 1 1 / 

Voooooooo/ 



/2 





1 


1 


1 


1 





\ 


/2 





1 


1 





1 





2\ 


/ 




















> 




/ 





1 








1 





\ 


i 











1 













1 


1 








1 











i 














1 










1 























i 





1 

























1 

















i 








1 
















1 


1 




















\ 2 

























V 2 




















2 / 


v 




















o / 


\ 




















o / 


/2 





1 


1 





1 





\ 


/2 





1 


1 





1 





2\ 


/ ° 














1 





\ 




/ 




















2 \ 


i 











1 













1 











1 


1 








i 














1 










1 














1 














1 

























1 

















1 


1 





1 
















1 





1 


1 














V 2 

























V 2 




















2 / 


v 




















o / 


\ 




















o / 


/2 





1 


1 


1 








\ 


/2 





1 


1 


1 








2\ 


/ ° 





1 


1 











1 




/ 














1 





\ 


i 


1 








1 













1 











1 











i 


1 






















1 














1 








i 





1 



















1 





1 














































1 





1 














\2 




















) 




\2 




















2 / 


v 




















0/ 


\ 




















o / 


/2 





1 


1 











\ 


/2 





1 


a 











2\ 


/ ° 





1 








1 





\ 




/ 





1 


1 











2 \ 


i 


1 








1 













1 


1 








1 





1 





i 














1 










a 


1 


























1 

























1 




















1 





1 








































V 2 




















/ 




V 2 





1 














2 / 


v 




















o / 


v 




















o / 


/2 





1 














\ 


/2 





1 


1 











2\ 


/ 





a 














\ 




/ 





a 














\ 


i 


a 








1 


1 


1 


1 




1 


a 








1 


1 


































1 














1 














1 

























1 























1 

























1 


1 














V 2 





1 



















V 2 




















2 / 


v 





1 














o / 


\ 




















/ 


/° 





1 


1 











\ 


/° 





1 




































o ) 




/ 








1 








1 















1 








1 




1 

















1 




i 











1 








1 







1 

























1 


1 























































































/ 


\ 

























V? 


1 


1 














/ 


Vo 





1 


1 











o / 










1 











0/ 



Solutions with 19 zeros 



OOlOOllOx 

oooooooo \ 

10000000 
00000001 

oooooooo 

10 1 
10000000 
00010100/ 

OOllOlOOx 
OOIOOOOOX 
110 10 1 
10 
00100000 
10 

oooooooo 
oooooooo 

OOlOllOOx 
OOOOOIOOX 
10001000 

oooooooo 

10 10 
110 

\ oooooooo 
Voooooooo- 

00100100\ 

oooooooo \ 

10001100 
00000100 
00100000 
10 110 

\ oooooooo/ 
Voooooooo/ 



00100101\ 

oooooooo \ 

10000000 
00000001 

oooooooo 

10000001 
\00000000 
\10010100- 

00110100' 
00000100 
10 10 
10 
00100000 
110 

oooooooo 
oooooooo. 

00101100\ 

oooooooo \ 

10001100 

oooooooo 

10 10 
10 10 
\00000000 
\00000000' 

/O 1 1 1 0\ 
/ 00100000 \ 
110 10 
10 
10 10 

oooooooo 
\ oooooooo / 
Voooooooo/ 



OOlOOlOOx 

ooooooiox 

10000000 
00000001 

oooooooo 

10 1 
01000000 
00010100. 

00110100\ 
OOOOOOOO \ 
10001100 
10 
00100000 
10 10 

oooooooo 
oooooooo. 

00100100\ 
OOIOOIOOX 
110 10 

oooooooo 

00100000 
110 
\ OOOOOOOO 

Voooooooo. 

OOlllOOOx 
OOOOOIOOX 
10001000 
10 
10 10 
01000000 
\ OOOOOOOO / 

Voooooooo/ 



00100100\ 
OOOOOOOO \ 
10000000 
00000101 

oooooooo 

10 10 1 

oooooooo 

00010100- 

OOllOlOOx 
OOOOOOOO \ 
10001000 
10 10 
00100000 
10 10 

oooooooo 

00000000- 

00100100\ 
OOIOOOOOX 
110 110 

oooooooo 

00100000 
10 10 

Voooooooo / 

NOOOOOOOO/ 

OOlllOOOx 
OOOOOOOO \ 
10001000 
10000100 
10 10 
00010000 

Voooooooo / 
^oooooooo/ 



OOllllOOx 
OOOOOOOO \ 
10001000 
10 
10 10 
10 

oooooooo 
oooooooo 

00101100' 
00100000 
110 10 

oooooooo 

10 10 
10 

oooooooo 
oooooooo. 

00100100\ 
OOIOOOOOX 
110 10 
00000100 
00100000 
10 10 

Voooooooo / 
Voooooooo/ 

OOlllOOOx 
OOOIOOOOX 
10001000 
11000000 
10 10 

oooooooo 
Voooooooo / 
Voooooooo/ 
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•00101000\ 
OOOOOIOOX 
10001000 
00000100 
10 10 
01010000 
00000000 
00000000' 

OOlOOOOOx 

1 1 \ 

110 10 10 1 

01000000 

00100000 

00000000 

00100000 

oooooooo. 

OOllOOOOx 
1 \ 
110 10 
10 10 
00100000 
00010000 

\ oooooooo 

\00000000. 

OOlOOOOOx 
1 \ 
10001001 
01000100 
00100000 
00010000 

\ oooooooo / 
\ooiooooo/ 



/00101000\ 
/ 1 1 \ 
10 10 
01000000 
10 10 
01000000 

oooooooo 
oooooooo. 

00100000' 
00110000 
110 10 1 
01000000 
00100000 

oooooooo 
oooooooo 

00100000. 

OOlOOOOOx 

00100000\ 

110 10 1 

00000100 

00100000 

00010000 

\ oooooooo / 
Vooiooooo/ 

OOllOOOOx 

oooooooo \ 

10001110 
10000000 
00100000 
00100000 
\00100000/ 

Voooooooo/ 



OOllOOOOx 

OOOOOIOOX 

10001000 

10 10 

00100000 

01010000 

oooooooo 
oooooooo 

/OOlOOOOOx 
/ OOllOOOOX 
110 10 
01000100 
00100000 
00010000 

oooooooo 
oooooooo. 

OOllOOOOx 

00010000\ 

10001010 

11000000 

00100000 

oooooooo 

\00100000/ 
NOOOOOOOO/ 



00110000\ 

oooooooo \ 



10 10 10 
10 10 
00100000 

oooooooo 

\ 1 1 / 

Voooooooo/ 



OOlOOOOOx 

OOIOOIOOX 

110 10 

00000100 

00100000 

01010000 

oooooooo 
oooooooo. 

/OOlOOOOOx 
/ 1 \ 
110 1110 

oooooooo 

00100000 
00100000 
00100000 
00000000- 



OOlOOOOOx 
00010000\ 
10001010 
01000010 
00100000 

oooooooo 

V00110000 / 

Voooooooo/ 

00110000\ 
OOOOOOOO \ 
10001100 
10 10 
00100000 
00100000 

yoooioooo 

NO 



oooooo. 



OOllOOOOx 
OOIOOIOOX 
110 
10 10 

oooooooo 

01010000 

oooooooo 
oooooooo. 



OOlOOOOlx 
00010010\ 
10000010 
01000000 

oooooooo 
oooooooo 

V01100000 

\iooooooo. 



OOllOOOOx 

ooiioooo\ 

110 10 
110 
00100000 

oooooooo 
oooooooo 
oooooooo 

OOllOOOOx 
OOlOOOOOX 
110 110 ' 
10 
00100000 
00100000 

oooooooo 
oooooooo. 

00110000\ 
00010000\ 
10001000 
110 10 
00100000 

oooooooo 

\00010000 

Voooooooo. 

OOllOOOOx 

oooooooo \ 

10001100 
10 10 
00100000 
00110000 

\ oooooooo 
\oooooooo. 



Solutions with 20 zeros 



00100100\ 

oooooooo \ 

10000000 
00000001 

oooooooo 

10 1 
\00000000 

\oooioioo. 

00100100\ 

oooooooo \ 

10001100 

oooooooo 

00100000 
10 10 

oooooooo 
■ oooooooo- 

00100000\ 
OOOOOIOOX 
10001000 1 
00000100 
00100000 
01010000 

oooooooo 
oooooooo 

00100000\ 
OOlOOOOOX 
110 10 1 

oooooooo 

00100000 

oooooooo 
\ oooooooo/ 
\ooiooooo/ 

00100000\ 
OOOIOOOOX 
10001000 
01000100 
00100000 
00010000 

\ oooooooo/ 
\oooooooo/ 



00110100\ 

oooooooo \ 

10001000 
10 
00100000 
10000000 
\00000000 

\oooooooo. 

/00100100\ 

/ oooooooo\ 

10 10 
00000100 
00100000 
10 10 

oooooooo 
oooooooo 



00100000' 
00110000 
110 10 
01000000 
00100000 

oooooooo 
oooooooo 
oooooooo. 

00100000\ 

OOlOOOOOX 

110 10 

00000100 

00100000 

00010000 

\ oooooooo / 
\oooooooo/ 

00100000\ 
OOOIOOOOX 
10001000 
01000010 
00100000 

oooooooo 

\ 00010000/ 

Voooooooo/ 



00101100\ 

oooooooo \ 

10001000 

oooooooo 

10 10 
10 
\00000000 

\oooooooo/ 

/OOlllOOOx 

oooooooo \ 

10001000 
10 
10 10 

oooooooo 
oooooooo 
oooooooo. 

OOlOOOOOx 
OOlOOOOOX 
110 10 10 

oooooooo 

00100000 

oooooooo 

00100000 

oooooooo. 

OOlOOOOOx 
OOOIOOOOX 
10001010 
01000000 
00100000 

oooooooo 

\ 00100000/ 

\oooooooo/ 

OOllOOOOx 
OOOOOOOO \ 
10001010 
10 
00100000 

oooooooo 

\ 00100000/ 

\oooooooo/ 



/ 



OOlOOlOOx 
00100000\ 
110 10 

oooooooo 

00100000 
10000000 
\ OOOOOOOO 

\oooooooo. 

00101000' 
00000100 
10 10 

oooooooo 

10 10 
01000000 

oooooooo 
oooooooo. 

OOllOOOOx 
OOlOOOOOX 
110 10 
10 
00100000 

oooooooo 
oooooooo 
oooooooo. 

OOllOOOOx 

OOOIOOOOX 

10001000 

11000000 

00100000 

oooooooo 
\ oooooooo / 
Voooooooo/ 

OOlOOOOOx 

oooooooo \ 

10001110 

oooooooo 

00100000 
00100000 
\ 1 / 

Voooooooo/ 



OOlOOlOOx 
00000100\ 
10001000 

oooooooo 

00100000 
110 
\00000000 

\oooooooo. 

OOlOlOOOx 
1 \ 
10001000 
01000000 
10 10 

oooooooo 
oooooooo 
oooooooo 

00100000' 
00100000 
110 110 

oooooooo 

00100000 
00100000 

oooooooo 
oooooooo. 

OOlOOOOOx 

oooioooox 

10001001 
01000000 
00100000 

oooooooo 
\ oooooooo / 
Vooiooooo/ 

OOlOOOOOx 

oooooooo \ 

10001010 
00000010 
00100000 

oooooooo 

\00110000 / 

Voooooooo/ 
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/00110000\ 

/ oooooooox 

10001000 
10 10 
00100000 
00000000 
\ 00010000 

Voooooooo 

/00100100\ 
/ 00000110X 
10 1 
00000000 
00000000 
110 
\ 01000000 

Voooooooo. 



00100000\ 

oooooooox 

10001100 
00000010 
00100000 
00100000 
00010000 

oooooooo. 

00110000' 
00000110 
10 
10 

oooooooo 

01000000 
01000000 

oooooooo. 



00110000\ 

oooooooox 

10001100 
10 
00100000 
00100000 

oooooooo 
oooooooo 

00100100\ 
1 1 \ 
110 

oooooooo 
oooooooo 

110 

oooooooo 
oooooooo. 



/O 1 1 0\ 

/ oooooooox 

10 10 
10 10 
00100000 
00010000 

oooooooo 
oooooooo 

/O 1 1 0\ 
/ 00100100X 
110 
10 

oooooooo 

01000000 

oooooooo 

00000000- 



OOlOOOOOx 

oooooooox 

10001100 
00000100 
00100000 
00110000 

oooooooo 
oooooooo 

/0011000" 
/ 00000100 
10 
10 10 

oooooooo 

01010000 

oooooooo 
oooooooo. 



00110000\ 
00110000X 
110 
110 

oooooooo 
oooooooo 
oooooooo 
oooooooo 



ooioooon 

1 1 \ 
10000000 
01000000 

oooooooo 
oooooooo 

VOIOOOOOO 

Viooooooo- 



ooioooon 

00010000X 

10000010 

01000000 

oooooooo 
oooooooo 
Vooiooooo / 

MOOOOOOO/ 



ooioooon 

000100001 

10000000 

01000001 

oooooooo 
oooooooo 

\00000000 
M0010000. 



Solutions with 21 zeros 



00100100\ 

oooooooo \ 

10001000 

oooooooo 

00100000 
10 

oooooooo 
oooooooo 

OOlOOOOOx 

oooooooox 

10001000 
00000010 
00100000 

oooooooo 

\ 00010000 

Voooooooo. 

OOlOOOOOx 
00000110 1 
10000000 

oooooooo 
oooooooo 

01000000 
\ 01000000 

Voooooooo/ 

/00100100\ 

oooooooox 

10000100 

oooooooo 
oooooooo 

10 10 

oooooooo 

00000000- 



00101000' 

oooooooo 

10 10 

oooooooo 

10 10 

oooooooo 
oooooooo 
oooooooo. 

OOllOOOOx 

oooooooox 

10001000 
10 
00100000 

oooooooo 

\00000000 

Voooooooo. 

OOlOOlOOx 
000001001 
10000000 

oooooooo 
oooooooo 

110 
\00000000 

Voooooooo. 

OOllOOOOx 
001000001 
110 
10 

oooooooo 
oooooooo 
oooooooo 
oooooooo. 



OOlOOOOOx 
00100000 1 
110 10 

oooooooo 

00100000 

oooooooo 
oooooooo 
oooooooo. 

OOlOOOOOx 

oooooooox 

10001100 

oooooooo 

00100000 
00100000 

oooooooo 
-oooooooo. 

OOllOOOOx 
00000100\ 
10000000 
10 

oooooooo 

01000000 

\ oooooooo 
Voooooooo/ 

/ooioooon 

00010000 1 

10000000 

01000000 

oooooooo 
oooooooo 
oooooooo 

1 0- 



V 



00100000\ 
00010000 1 
10001000 
01000000 
00100000 

oooooooo 
oooooooo 
oooooooo. 

00100000\ 

oooooooox 

10001001 

oooooooo 

00100000 

oooooooo 
Voooooooo / 
Vooiooooo/ 

00100000\ 
001001001 
110 

oooooooo 
oooooooo 

01000000 

Voooooooo 
^oooooooo. 



/ooioooon 
/ oooooooox 

10 10 

oooooooo 
oooooooo 
oooooooo 
Vooiooooo / 

MOOOOOOO/ 



/° 





1 

















/ 























1 











1 





1 



































1 









































V 





1 

















Vo 























/° 





1 








































n 











1 


























1 














1 


























1 














V 























Vo 























/° 





1 

















/ o 














1 








1 






































1 



































1 





1 














V 























Vo 























/° 





1 


































1 

















































1 


















































V 


1 




















Vo 








1 















\ 



Solutions with 22 zeros 



OOlOOOOOx 

oooooooox 

10001000 

oooooooo 

00100000 

oooooooo 
Voooooooo/ 
Voooooooo/ 



OOlOOOOOx 
000001001 
10000000 

oooooooo 
oooooooo 

01000000 

oooooooo 
■ oooooooo 



OOlOOlOOx 

oooooooox 

10000000 

oooooooo 
oooooooo 

10 

Voooooooo/ 
Voooooooo/ 



OOllOOOOx 

oooooooox 

10000000 
10 

oooooooo 
oooooooo 
Voooooooo / 
Voooooooo/ 



OOlOOOOOx 
000100001 
10000000 
01000000 

oooooooo 
oooooooo 
oooooooo 
oooooooo. 



/OOlOOOOOx 
/ 1 \ 
10 

oooooooo 
oooooooo 
oooooooo 

01000000 

-oooooooo 



ooioooon 
oooooooox 

10000000 

oooooooo 
oooooooo 
oooooooo 
Voooooooo / 
Viooooooo/ 
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Solutions with 23 zeros 



/00100000\ 

/ oooooooox 

10000000 1 

00000000 

00000000 

oooooooo I 

\ 00000000/ 

Voooooooo/ 



Second trivial solution 



oooooooo- 

oooooooo 

oooooooo 

oooooooo 

oooooooo 

oooooooo 

oooooooo 

oooooooo- 
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